مقادیر ویژه و مقادیر ویژه لاپلاسی یک گراف و کاربرد های آن در محاسبه انرژی فولرن

thesis
abstract

چکیده ندارد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مقادیر ویژه فولرن ها

در این پایان نامه با استفاده از نتیجه قضیه درهم بافتن نشان می دهیم که جداساز یک فولرن با n رأس حداکثر 1-3/n می باشد و فولرن دوازده وجهی بزرگترین جداساز و ماکزیمم کوچکترین مقدار ویژه را در کلاس فولرن ها دارد. همچنین با استفاده از نمایش مسطح گراف ها (نمایش هندسی گراف ها) نشان می دهیم که جداساز فولرن ها حداکثر 24/n می باشد. از نتایج دیگر این پایان نامه این است که تعداد گراف فولرن های رامانوجان محد...

15 صفحه اول

مقادیر ویژه گراف های خطی و انرژی گراف های کاترپیلار

چکیده انرژی گراف gبرابر است با مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن. درخت کاترپیلار درختی است که با حذف تمام رئوس تنها یک مسیر ایجاد می کند. برای و ، فرض کنید به طوری که , ,…, و در آن فرض کنید c (p) درخت کاترپیلار حاصل از ستاره های و مسیر باشد که ریشه ستاره به iامین راس متصل است. گراف خطی c (p) را نیز با نشان می دهیم که تشکیل شده است از دنباله هایی مرتب گراف های کامل ، به طوری که هر...

15 صفحه اول

بررسی کران ها برای مقادیر ویژه گراف

در این پایان نامه به مطالعه ی مقادیر ویژه ی گراف ها پرداخته و کران های بالا و پائین برای مقادیر ویژه ی گراف را مطالعه خواهیم کرد. هم چنین به اختصار به بررسی کران های بالا و پائین مقادیر ویژه ی لاپلاسین گراف خواهیم پرداخت.

15 صفحه اول

محاسبه مقادیر ویژه و بردارهای ویژه یک ماتریس متقارن حقیقی با استفاده از الگوریتم ژنتیک

در بسیاری از کاربردهای عملی که نیاز به محاسبه ی مقادیر ویژه ی یک ماتریس متقارن حقیقی می باشد، تنها محاسبه ی تعداد کمی از مقادیر ویژه، شامل کوچکترین یا بزرگترین مقدار ویژه مورد نیاز است. در این پایان نامه مسئله ی محاسبه ی مقادیر ویژه ی یک ماتریس متقارن حقیقی، به مسئله ی بهینه سازی تبدیل می گردد. سپس با استفاده از الگوریتم ژنتیک به حل آن پرداخته می شود. ابتدا الگوریتم ژنتیک، برای محاسبه ی کوچکتری...

15 صفحه اول

شاخص سگد و سگد اصلاح شده یک گراف و مقادیر ویژه متناظر آن ها

در این رساله پس از تعریف ماتریس مجاورت وزن دار سگد اصلاح شده ی یک گراف، مقادیر ویژه آن مورد بررسی قرار می گیرد. همچنین کران های جدیدی برای پراکندگی طیف لاپلاسی بی علامت یک گراف به دست می آید. در ادامه چند شاخص توپولوژیک برای گراف های سه دوری، چهار دوری و کاکتوس بررسی و همچنین گراف های نظیر برای مقادیر ماکزیمم این شاخص ها ارایه می شود.

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023